Long-term data resilience using opinion polls
نویسندگان
چکیده
Opinion Polls can be used as a means to reach weak agreement, an idea introduced by the LOCKSS system [1]. In this paper, we investigate a set of protocols that achieve data resilience for the long-term using a peer-to-peer network, where mutually untrusted peers are loosely organized. Peers use Opinion Polls to heal corrupted copies of data items instead of conventional methods that use consensus algorithms or cryptography to sign data. We give a brief overview of how LOCKSS performs Opinions, improve the current algorithms, and evaluates our protocols in terms of their performance and security against adversary attacks. *N. Michalakis is with the Massachusetts Institute of Technology. This work was done while an intern at Sun Microsystems Laboratories. email addresses: [email protected] [email protected] [email protected] © Copyright 2002 2003 2004 Sun Microsystems, Inc. and The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Unlimited copying without fee is permitted provided that the copies are not made nor distributed for direct commercial advantage, and credit to the source is given. Otherwise, no part of this work covered by copyright hereon may be reproduced in any form or by any means graphic, electronic, or mechanical, including photocopying, recording, taping, or storage in an information retrieval system, without the prior written permission of the copyright owner. TRADEMARKS Sun, Sun Microsystems, the Sun logo, and Java are trademarks or registered trademarks of Sun Microsystems, Inc. in the U.S. and other countries. All SPARC trademarks are used under license and are trademarks or registered trademarks of SPARC International, Inc. in the U.S. and other countries. Products bearing SPARC trademarks are based upon an architecture developed by Sun Microsystems, Inc. UNIX is a registered trademark in the United States and other countries, exclusively licensed through X/Open Company, Ltd. For information regarding the SML Technical Report Series, contact Jeanie Treichel, Editor-in-Chief .All technical reports are available online on our Website, http://research.sun.com/techrep/. Long term Data Resilience using Opinion Polls Nikolaos Michalakis Sun Microsystems Laboratories Dah-Ming Chiu Sun Microsystems Laboratories, David Rosenthal Sun Microsystems Laboratories
منابع مشابه
Predicting the Brexit outcome using singular spectrum analysis
In a referendum conducted in the United Kingdom (UK) on June 23, 2016, $51.6\%$ of the participants voted to leave the European Union (EU). The outcome of this referendum had major policy and financial impact for both UK and EU, and was seen as a surprise because the predictions consistently indicate that the ``Remain'''' would get a majority. In this paper, we investigate whether the outcome o...
متن کاملPredicting election trends with Twitter: Hillary Clinton versus Donald Trump
Forecasting opinion trends from real-time social media is the long-standing goal of modern-day big-data analytics. Despite its importance, there has been no conclusive scientific evidence so far that social media activity can capture the opinion of the general population at large. Here we develop analytic tools combining statistical physics of complex networks, percolation theory, natural langu...
متن کاملReanalysis of Iowa Political Stock Market
From IPSMs data in 1988, Forsythe and his colleagues proved that even though there were substantial judgment bias, Iowa Political Stock Market worked quite well in the sense that its estimation of presidential candidates popular vote share surprisingly close, much better than the forecasts of opinion-polls. They explained that the judgment bias only referred to average traders, but market pri...
متن کاملModelling Political Popularity: An Analysis of Long Range Dependence in Opinion Poll Series
A simple model of political popularity, as recorded by opinion polls of voting intentions, is proposed. We show that, as a consequence of aggregating heterogeneous poll responses under certain assumptions about the evolution of individual opinion, the time series of poll data should exhibit long memory characteristics. In an analysis of the monthly Gallup data on party support in the UK, we con...
متن کاملForecasting the Vote: A Theoretical Comparison of Election Markets and Public Opinion Polls
The dominant methodology for short-term forecasting of electoral outcomes uses trial-heat polls, where respondents report their current electoral preferences (not their election-day predictions). Election markets, where self-selected participants trade shares of candidates at prices predictive of election-day results, provide an alternative method that often produces more accurate forecasts. Co...
متن کامل